Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Ђаци седе у кругу обележени бројевима од \(0\) до \(n-1\) и играју се разбрајалице тако да у
сваком бројању један ђак испадне. Бројање креће од ђака 0 и сваки \(m\)-ти ђак испада. Напиши програм који
одређује који ђак ће остатати последњи.
Улаз
У првој линији стандардног улаза налази се почетни број ђака \(n\) (\(1 \leq n
\leq 10^5\)), а у другом дужина бројалице \(m\) (\(2 \leq m
\leq n\)).
Излаз
На стандардни излаз исписати број преосталог ђака.
Пример
Улаз
8
3
Излаз
6
Објашњење
Ђаци који седе у кругу на почетку и након сваког испадања су: